Recursive expectation-maximization (EM) algorithms for time-varying parameters with applications to multiple target tracking

نویسندگان

  • Liron Frenkel
  • Meir Feder
چکیده

We investigate the application of expectationmaximization (EM) algorithms to the classical problem of multiple target tracking (MTT) for a known number of targets. Conventional algorithms, which deal with this problem, have a computational complexity that depends exponentially on the number of targets, and usually divide the problem into a localization stage and a tracking stage. The new algorithms achieve a linear dependency and integrate these two stages. Three optimization criteria are proposed, using deterministic and stochastic dynamic models for the targets.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Application of EM algorithm to adaptive filter for multiple target tracking

Tracking the targets of interest has been one of the major research areas in radar surveillance system. We formulate the tracking problem as an incomplete data problem and apply the EM algorithm to obtain the MAP estimate. The resulting filter has a recursive structure analogous to the Kalman filter. The difference is that the measurementupdate deals with multiple measurements and the parameter...

متن کامل

EM-based recursive estimation of channel parameters

Recursive (online) expectation–maximization (EM) algorithm along with stochastic approximation is employed in this paper to estimate unknown time-invariant/variant parameters. The impulse response of a linear system (channel) is modeled as an unknown deterministic vector/process and as a Gaussian vector/process with unknown stochastic characteristics. Using these models which are embedded in wh...

متن کامل

Tracking of Multiple Moving Sources Using Recursive EM Algorithm

This work deals with recursive direction of arrival (DOA) estimation of multiple moving sources. Based on the recursive EM algorithm, we develop two recursive procedures to estimate the time-varying DOA parameter for narrow band signals. The first procedure requires no prior knowledge about the source movement. The second procedure assumes that the motion of moving sources is described by a lin...

متن کامل

Parallel Interference Cancellation - a Multiuser Detection Framework

Parallel interference cancellation (PIC) principle is conceptually simple and yet eeective method of parameter estimation and data detection in the presence of multiple-access and multipath interference. It uniies some of the known methods of data detection, complex channel co-eecient estimation, as well as delay tracking in DS-CDMA receivers. The PIC method will be derived and some numerical r...

متن کامل

Adaptive Bayesian and EM-based detectors for frequency-selective fading channels

In this paper, the problem of adaptive maximum a posteriori (MAP) symbol detection for the uncoded transmission as well as the problem of adaptive soft-input soft-output (SISO) demodulation for the coded transmission of data symbols over the time-varying frequency-selective channel are explored within the framework of the expectation-maximization (EM) algorithm. In particular, several recursive...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • IEEE Trans. Signal Processing

دوره 47  شماره 

صفحات  -

تاریخ انتشار 1999